package leetcode; /**
 * description:
 * author:zt
 * date:2021-08-05
 */

/**
 * 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。
 * 在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0) 。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。
 *
 * 说明：你不能倾斜容器。
 */
public class leetcode11 {
    public int maxArea(int[] height) {
        int L = 0, R = height.length-1;
        int ans = 0;
        while (L<R){
            ans = height[L]<height[R]?
                    Math.max(ans,(R-L)*height[L++]):Math.max(ans,(R-L)*height[R--]);
        }
        return ans;
    }
}
